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Instructions to Examiners 

Where there are two marks ( e.g . M2, A2) for an answer do not split the marks unless 
otherwise instructed. 

Method of marking 

(a) All marking must be done using a red pen. 

(b) Marks should be noted on candidates’ scripts as in the markscheme: 

• show the breakdown of individual marks using the abbreviations (Ml), (A2) etc., unless a part 
is completely correct; 

• write down each part mark total, indicated on the markscheme (for example, [3 marks J) - it is 
suggested that this be written at the end of each part, and underlined; 

• write down and circle the total for each question at the end of the question. 

Abbreviations 

The markscheme may make use of the following abbreviations: 

(M) Marks awarded for Method 

(A) Marks awarded for an Answer or for Accuracy 

(N) Marks awarded for correct answers, if no working (or no relevant working) shown: they may not 
necessarily be all the marks for the question. Examiners should only award these marks for correct 
answers where there is no working. 

(R) Marks awarded for clear Reasoning 

(AG) Answer Given in the question and consequently marks are not awarded 
Note: Unless otherwise stated, it is not possible to award (M0)(A1). 

Follow through (ft) marks should be awarded where a correct method has been attempted but error(s) are 
made in subsequent working which is essentially correct. 

• Penalize the error when it first occurs 

• Accept the incorrect result as the appropriate quantity in all subsequent working 

• If the question becomes much simpler then use discretion to award fewer marks 

Examiners should use (d) to indicate where discretion has been used. It should only be used for decisions 
on follow through and alternative methods. It must be accompanied by a brief note to explain the decision 
made 


Using the Markscheme 

(a) This markscheme presents a particular way in which each question may be worked and how it 
should be marked. Alternative methods have not always been included. Thus, if an answer is 
wrong then the working must be carefully analysed in order that marks are awarded for a different 
method in a ma nn er which is consistent with the markscheme. Indicate the awarding of these 
marks by (d). 
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Where alternative methods for complete questions or parts of questions are included, they are 
indicated by METHOD 1, METHOD 2, etc. Other alternative part solutions are indicated by 
EITHER. . ..OR. It should be noted that G marks have been removed, and GDC solutions will not 
be indicated using the OR notation as on previous markschemes. 

Candidates are expected to show working on this paper, and examiners should not award full marks 
for just the correct answer. Where it is appropriate to award marks for correct answers with no 
working (or no relevant working), it will be shown on the markscheme using the N notation. All 
examiners will be expected to award marks accordingly in these situations. 

(b) Unless the question specifies otherwise, accept equivalent forms. For example: S ' n ^ for tan# . On 

cos# 

the markscheme, these equivalent numerical or algebraic forms will generally be written in brackets 
after the required answer. Paper setters will indicate the required answer, by allocating full marks at 
that point. Further working should be ignored, even if it is incorrect. For example: if candidates 
are asked to factorize a quadratic expression, and they do so correctly, they are awarded full marks. 
If they then continue and find the roots of the corresponding equation, do not penalize, even if 
those roots are incorrect, i.e. once the correct answer is seen, ignore further working. 

(c) As this is an international examination, all alternative forms of notation should be accepted. For 
example: 1.7, 1-7, 1,7; different forms of vector notation such as u,u,u;tm~ l x forarctanx. 

4 Accuracy of Answers 

If the level of accuracy is specified in the question, a mark will be allocated for giving the answer to the 
required accuracy. 

There are two types of accuracy error. Candidates should be penalized once only IN THE PAPER for an 
accuracy error (AP). 

Award the marks as usual then write -l(AP) against the answer and also on the front cover 
Rounding errors: only applies to final answers not to intermediate steps. 

Level of accuracy: when this is not specified in the question the general rule unless otherwise stated in 
the question all numerical answers must be given exactly or to three significant figures applies. 

• If a final correct answer is incorrectly rounded, apply the AP 

OR 

• If the level of accuracy is not specified in the question, apply the AP for answers not given to 3 
significant figures. (Please note that this has changed from 2003). 

Note: If there is no working shown, and answers are given to the correct two significant figures, apply the 

AP. However, do not accept answers to one significant figure without working. 

5 Graphic Display Calculators 

Many candidates will be obtaining solutions directly from their calculators, often without showing any 
working. They have been advised that they must use mathematical notation, not calculator commands 
when explaining what they are doing. Incorrect answers without working will receive no marks. 
However, if there is written evidence of using a graphic display calculator correctly, method marks may 
be awarded. Where possible, examples will be provided to guide examiners in awarding these method 
marks. 
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Examples 

1. Accuracy 

A question leads to the answer 4.6789. . .. 

• 4.68 is the correct 3 s.f. answer. 

• 4.7, 4.679 are to the wrong level of accuracy : both should be penalised the first time this type of 
error occurs. 

• 4.67 is incorrectly rounded - penalise on the first occurrence. 

Note: All these “incorrect” answers may be assumed to come from 4.6789..., even if that value is not 
seen, but previous correct working is shown. However, 4.60 is wrong, as is 4.5, 4.8, and these should be 
penalised as being incorrect answers, not as examples of accuracy errors. 

2. Alternative solutions 

The points P, Q, R are three markers on level ground, joined by straight paths PQ, QR, PR as shown in 
the diagram. QR = 9 km, PQR = 35° , PRQ = 25° . 

(Note: in the original question, the first part was to find PR = 5.96) 

P diagram not to scale 



(a) Tom sets out to walk from Q to P at a steady speed of 8 kmh 1 . At the same time, 

Alan sets out to jog from R to P at a steady speed of a kmh -1 . They reach P at the same 

time. Calculate the value of a. [7 marks] 

(b) The point S is on [PQ], such that RS = 2QS, as shown in the diagram. 



Q^ ^ R 

Find the length QS. 


[6 marks] 
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MARKSCHEME 

(a) EITHER 


Sine rule to find PQ 


p 9sin25 
sin 120 

(M1)(A1) 

PQ = 4.39 km 

(Al) 

OR 


Cosine rule: PQ 2 = 5.96 2 + 9 2 - (2)(5.96)(9) cos 25 

(M1)(A1) 

= 19.29 


PQ = 4.39 km 

(Al) 

THEN 


4 39 

Time for Tom = 

8 

(Al) 

Time for Alan = — — 

(Al) 

8 a 

(Ml) 

a = 10.9 

(Al) 


[7 marks] 

Note that the THEN part follows both EITHER and OR solutions, and this is shown by the alignment. 


(b) METHOD 1 

RS 2 = 4QS 2 (Al) 

4QS 2 =QS 2 + 81-18 xQSxcos35 ( M1)(A1 ) 

3QS 2 + 14.74QS -81 = 0 (or3x 2 + 14.74x-81 = 0) (Al) 

=> QS = -8.20 or QS = 3.29 (Al) 

therefore QS = 3 .29 (Al) 


METHOD 2 


QS _ 2QS 
sin SRQ sin 3 5 

(Ml) 

=> sin SRQ = ^-sin 35 

(Al) 

SRQ = 16.7° 

(Al) 

Therefore, QSR = 180 - (35 + 16.7) = 128.3° 

(Al) 

9 QS (_ SR "1 

sinl28.3 sinl6.7 ^ sin35j 

(Ml) 

9si»16.7 r 9si»35 'j 
sinl28.3 2sinl28.3 ) 

(Al) 


If candidates have shown no working, award (N5) for the correct answer 10.9 in part (a), and 

(N2) for the correct answer 3 .29 in part (b). [6 marks] 
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3. Follow through 
Question 

Calculate the acute angle between the lines with equations 



Markscheme 


Angle between lines = angle between direction vectors. (May be implied) 

( 4 ^ 


Direction vectors are 


m 


3j 

cos# 


(May be implied) 


4 x 1 + 3 x (-1) = 4 2 + 3 2 ) ^(l 2 + (-1) 2 ) cos 9 

cos 9 — — (=0.1414....) 

5V2 

9 - 81.9° (1.43 radians) 


Examples of solutions and marking 

Solutions Marks allocated 



<9 = 8.13° 


(A1)(A1) implied 
(Ml) 

(A0)(A1) 

(Al) ft 


’ 20 


= 0.2169 
9 = 11.5° 


(AO) (AO) wrong vectors implied 
(Ml) for correct method, (Al) ft 


(Al)it 

(Al)it 


(N3) 


(Al) 

(Al) 

(Ml) 

(Al) 

(Al) 

(Al) (N3) 


Total 5 marks 


Total 4 marks 
Total 3 marks 


Note that this candidate has obtained the correct answer, but not shown any working. The way the 
markscheme is written means that the first 2 marks may be implied by subsequent correct working, 
but the other marks are only awarded if the relevant working is seen. Thus award the first 2 implied 
marks, plus the final mark for the correct answer. 


END OF EXAMPLES 
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x 2 _ a bx+c 
(l + x)(l + x 2 ) = (l + x) + (l + x 2 ) 

x 1 = a(\ + x 2 ) + (bx + c)(\ + x) (M1)(A1) 

l-a + b,0-a + c,0-b + c 

Solving gives 1 = 2 a 

a = -^b = -,c = -~. (A1)(A1)(A1) 

2 2 2 


(i) 


.if 1 x-1 , 

2 J (l + x) + (l + x 2 ) Ck 

= If^dx + if^Vdx-if^V 

2 J (1 + x) 4J (1 + x 2 ) 2 J (1 + x 2 ) 

= — lnl 1 + x I + — lnll + x 2 I — — arctanx + k 
2 1 1 4 1 1 2 


(Ml) 

(A1)(A1)(A1) 


Note: Do not penalize the absence of k, or the absolute value signs. 


(ii) — = — ln2 +— ln2- — + & (M1)(A1) 

W 4 2 4 8 

3ft 3 , „ , 

— = -ln2 + k 
8 4 

3ft 3 3ft 3 

— --ln2 = A: (accept p = — , q = r = 2) 

Note: / is not unique. Accept equivalent expressions which may lead to 
different values of p, q, r. 


(N2) 
[5 marks] 


(Nl) 

[7 marks] 


Total [12 marks] 




(i) (a) det M = 


-1 -k 3 
4 5 1 

1 -1 k 
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= -1 (5k + 1) + A: (4k - 1) + 3 (-4 - 5) 


= —5k -l + 4k 2 —k — 27 
= 4k 2 -6k-2S 


(Ml) 

(Al) 


(b) For there not to be a unique solution 

4k 2 -6k -28 = 0 (Ml) 

(2£-7)(£ + 2) = 0 

* = |,-2 (A1)(A1) 


/T 


' 1 " 


"0" 


A vector in the plane is 1 

- 

-2 


3 


l 5 v 


v 3 , 


2; 



"0" 

1 ( 2 ' 


f!2'l 

Normal vector to plane is 

3 

r 3 

= 

« 

■ 


v 2 y 

l 6 . 





"6" 


' 1 N 

' 6" 

Equation of plane is r • 

2 


-2 ■ 

. 2 


v -3 y 


v 3 y 

^-3 y 


=> 6x + 2y - 3z = -7 


" 6 " 

2 =6-4-9 

- 3 , 



(M1)(A1) 


(M1)(A1) 


(M1)(A1) 


(Al) 

(AG) 


(Nl) 
[2 marks] 


(N2) 
[3 marks] 

(Nl) 


(Nl) 


(NO) 
[7 marks] 


continued ... 
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Question 2 (ii) continued 


(b) METHOD 1 


Any point P on normal from origin O to plane is (6k ,2k,- 3 k) 
Distance OP = | k ^6 2 + 2 2 +(-3) 2 | = | Ik \ 

P lies on plane 
6 (6k) + 2 (2k) - 3 (-3k) - -7 
36k + 4k + 9k = -7 


Distance = 7: 

METHOD 2 



Using distance = 


ax 0 + by 0 +cz 0 +d 
\la 2 +b 2 +c 2 


(x 0 ,y 0 ,z 0 ) is (0, 0,0) 
distance = —, 1 

V6 2 +2 2 +(-3) 2 

| Note: Award (Al) for the numerator, (Al) for the denominator. | 


distance 


’ V49 


(Ml) 

(Al) 


(Al) 

(Al) (N2) 

(Ml) 

(A1)(A1) 

(Al) (N2) 

[4 marks] 


Total [16 marks] 
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3. 0, (a) 


Profit 

-n 

n 

2 n 

3 n 

Probability 

125 

75 

15 

216 

216 

216 

216 


(A1)(A1)(A1) (N3) 
[4 marks] 


(b) E (X) = (-n) x — + (n) x — + (2 n) x — + (3«) x — 
W V V ' 216 216 216 216 


(AG) (NO) 
[2 marksj 


216 

n - 4.32 (accept $ 4.32) 


(A I) (Nl) 
[2 marks] 


(ii) (a) Let P (n) be the proposition V = — - — 

(2r — l)(2r + 1) (2«+l) 

P (1) : V = - = — - — so P (1) is true 

i (2r — 1) (2r + 1) 3 2(1) + 1 


Assume that P ( k ) is true 

P(£ + l): Y = — — + 

i (2r — l)(2r + 1) (2ifc + l) (2k + l)(2k + 3) 

k(2k + 3) + l 
~ (2k + 1) (2k + 3) 

_ (A: + 1) (2A: + 1) 

_ (2A: + 1) (2A: + 3) 

(^ + 1) 

(2k + 1) + 1 

Therefore P(l) is true and P(k)=> P(/c + l) so P (n) is true Vnel 


(b) Checking that — + — + — is the same as Y 

3 15 35 (2r-l)(2r + l) 

(e.g. substitute r = 1 , 2 ) 

Sum is therefore sum of (n + 1) terms 

ie (” + 1 > 

2(« + l) + l 


Total [1 7 marks] 
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(a) r term = 


r h?- r [= — x r h n ~ r 

l r\{n-r)\ 


(Al) 


^ = lim 
dx h 


*" + Ur * + ur* 2+ - +v -*' 


.• f n - 1 n(n- 
= lim nx + — — 
2 


| Note: Accept first, second and last terms in the 3 lines above. | 
j= nx"~ l 


(Ml) 


(Al) 


(Al) 


(Al) 


(Al) 


dx 

+ x“" x nx"~ l = 0 


(c) x n x x " = 1 

a d(x~") | r -„ d(x") 
dx 

x , d(x-") 

dx 

x-^Q+^o 

dx 

d(x“”) _ -rax -1 /_ 
dx " x" ' 


(Ml) 

(Al) 

(Al) 

(Al) 


[1 mark] 


[5 marks] 


[4 marks] 


Total [10 marks] 



5. (i) (a) 
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(b) 


Zj = 2 + i and z 2 = 3 + i 

z 1 z 2 =(2 + i)(3 + i) = 5 + 5i (Al) 

[1 mark] 


(i) 

z 2 = VTo , argz 2 = arctan-, z, z 2 = V50 , argz t z 2 = arctanl 

(Ml) 



% =f VTo, arctan- ], z, 

\ 3 J 1 

z 2 = (^J50, arctan 1 j 

(A1)(A1) 

(N3) 

(ii) 

Also arg Zj z 2 = arg z, + arg z. 

(Ml) 



arctan 1 = arctan — 
2 

1 

+ arctan — 

3 

(Al) 



n 1 

— = arctan — 
4 2 

1 

+ arctan — 

3 

(AG) 

(NO) 


continued ... 
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Question 5 continued 

(ii) 


te 



tan 6 = tan («-/?) = - 


Let BPD -a and APD = /? then 9 -a- /? . 

tan a- tan/? 

1 + tan a tan/? 

Z? a 

x~x _ (b-a)x 
l + ab x 2 +ab 


d(tanZ?) _ (x 2 + ab)(b - a) - (b - a) 2x 2 
dx (x 2 + ab ) 2 

_ ( b-a)(ab-x 2 ) 

(x 2 + aZ>) 2 

at maximum (ab - x 2 ) = 0 , 
x = \[ab 


d 2 (tan#) 

dx 2 


= (*-«) 


V + 


ab) 1 (-2x) - 4x (ab - x 2 ) (x 2 + ab) 
(x 2 + aZ>) 4 


= ^ U \ [ - 2x 3 - 2 xab - 4 xab + 4x 3 ] 
(x 2 +aZ?) 


_ (b-a)( 2x 3 -6xab) 
(x 2 + aZ>) 

rr d 2 (tan 9) (b - a)(-4abjab) 

X = 013 


8a 3 b 3 
-(b-a)4ab 


d 2 (tanZZ) r—r . 

: — < 0 at x = dab this value is a maximum. 

dx" 


(Ml) 

(Al) 

(Ml) 

(Al) 

(Al) 

(Ml) 


(Al) 


(Al) 

(Rl) 


[9 marks] 


Total /1 5 marks] 
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6. (i) 


(ii) 


(a) E (2X) = 2E (X) = 2 (5) = 10 (Al) 

(b) Var (2X) = 4Var (X) = 1 2 (Al) 

(c) E (3X - 27) = 3E (X) - 2E (7) = 3 (5) - 2 (4) = 7 (Al) 

(d) Var(3X-2y) = 9 Var(X) + 4 Var(y) = 9(3) + 4(2) = 35 (Al) 


(a) 


METHOD 1 

Sample 1 : Mean = 9.315 = 9.32 (3 s.f.) 
Variance = 0.0171 (3 s.f.) 

Sample 2 : Mean = = 9.3 

„ • 6228 

Variance = (9.3)“ 


(Al) 

(Al) 

(Al) 

(Al) 


Hence pooled estimate for population mean = -d-i dX. 

+ n 2 

_ 85(9.315) + 72(9.3) 

85 + 72 

= 9.31 (3 s.f.) (Al) 


Hence pooled estimate for population variance = +n i s i (Ml) 

n x +n 2 - 2 

= 85(0.0171) + 72(0,01) 

155 ( ' 

= 0.0140 (3 s.f.) 


METHOD 2 

Since the samples are drawn from the same population it is also possible 
to combine the two samples into one for an estimate of population mean 
and variance. 

=791.8 and £jc 2 =669.6 


=> ^x = 1461.4 

(Al) 

- 1461 - 4 mi 

=> x = = 9.31 

157 

2X =7377.3 and = 6228 

(Al) 

^£x 2 =13 605.3 

(Al) 

2 5> 2 (T*Y 

Now s n =— — — 

n l ” ) 


=> s„ 2 = I 3 605 ’ 3 (9.3083) 2 = 0.01388... 

" 157 

(M1)(A1) 

=>.v , 2 = — 5 2 =0.01396... = 0.0140 (3 s.f.) 
n- 1 

(M1)(A1) 


[4 marks] 


[7 marks] 


[7 marks] 


continued... 
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Question 6 (ii) continued 


(b) 


Since population variance unk nown confidence interval given by 


dn 


Degrees of freedom are 155 (Method 1); 156 (Method 2) 


(Rl) 


EITHER 


t = 1.975 

(Al) 

CIi S Ml±1.975> 01396 

V 157 

(Al) 

=]9.29, 9.33[ 

(Al) 

OR 


Since n large, use z = 1 .96 

(Al) 

CI is 9.31 ± 1.96. /°'° 1396 

V 157 

(Al) 

=]9.29,9.33[ 

(Al) 


X ~ N(//, <r 2 ) 

EITHER 

The sample mean is normally distributed 

(Rl) 

with mean pi and variance — 

(Rl) 

n 

OR 

- f 

X ~ N pi. 

(R1)(R1) 

v « J 



H 0 : Mean, ^=1.005, H 2 ://^1.005 

(Al) 

A two-tail z-test is appropriate since a is given 

(Rl) 

EITHER 

Sample mean is 1 .003 

(Al) 

\x-u\ 11.003 -1.0051 

Z cr 0.0028 

(Ml) 

M' ’ 

= 2.02 

(Al) 

Critical z value for 1 % test is 2.58 

(Al) 

Result is not significant, mean is 1.005. 

(Al) 

OR 

using gdc z = -2.02 

(A2) 

p - 0.0434 

(A2) 

Result is not significant. Accept H 0 , mean is 1.005. 

(Al) 


[4 marks] 


[2 marks] 


[7 marks] 


continued... 
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Question 6 continued 


Score 

1 

2 

3 

4 

5 

6 

Frequency 

45 

57 

51 

56 

47 

44 


H 0 : Die is fair. 

Hj : Die is not fair. 


Since 300 throws expect 50 outcomes of each score 


Observed 

45 

57 

51 

56 

47 

44 

Expected 

50 

50 

50 

50 

50 

50 


= 3.1 


C fo-f e ) 2 
fe 


From table (critical value at 5 % level) with (degrees of freedom = 5) 
is 11.07 

Since xlak <11-07 

Result is not significant, die is fair. 


(Al) 

(Al) 


(Ml) 

(Al) 

(Al) 

(Rl) 

[6 marks] 


Total [30 marks] 
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7. (i) (a) Au(BnA')' 



AvB' 


Hence Au(Bn A')' = AvjB' 


(AG) 


(b) ((AnB)'vB)' =0 



( AnB )' (AnB)'uB 

everything shaded 


=>((AnB)'vB)' =0 


[2 marks] 


(Al) 


(Rl) 

(AG) 

[2 marks] 


(ii) (a) 


(M , +) is not a group since 

1 1 U 1 *)J 2 21 

0 lj 1^0 l) [o 2 

2 2x 
0 2 

We do not have closure. 


gM 


Note: Any counter example will do, x term not needed. 


(Rl) 


[1 mark] 


continued... 
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Question 7 (ii) continued 


(b) Under matrix product 


1 x 
0 1 
i y 
o 1 


i y 

0 1 

1 x 
0 1 


1 x + 

0 1 

1 y + x 
0 1 


1 x + y 
0 1 


sM=> closure. 


There is an identity element 


hence operation is commutative 

1 0 
0 1 


Inverses exist since 


1 x 

^ 0 am 

1° 1 I 

Hence M forms an abelian group. 


(iii) (a) 



a 

b 

c 

d 

a 

T 

c 

~d 

a 

b 

c 

d 

a 

b 

c 

d 

a 

b 

c 

d 

a 

b 

c 

d 


(Al) 

(Al) 

(Al) 

(M1)(A1) 

(AG) 


[5 marks] 


(A4) 


Note: Award (A3) if one error, (A 2) if 2 errors, (Al) if 3 errors, (AO) for 
4 or more errors in table. 


[4 marks] 


(b) (i) using inverse elements 

(. b#x)*c*a = d*a 


=>Z?#x = a 

(Al) 

=> d#b#x = d#a 


=>x = c/ 

(Al) 

a*(x#b)*c*a =b*a 


=>a*(x#i) = c 

(Al) 

=>c*a*(x#6) = c*c 


^x#b = b 

(Al) 

=> x#b#d=b#d 


> x-a 

(Al) 


[5 marks] 


continued ... 
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Question 7 continued 


(iv) (a) 

(a, b)R(p, g r )=>max( \ a , Z? ) = max( \p , \ q ) 
maxd/j , \q ) = max(|a , \b )=>(/>, q)R(a,b ) 

(Ml) 


=>i? is symmetric 

(Al) 


(a, b)R(a, Z>)=>max( a , ) = max( [«;j, \b ) 

(Ml) 


R is reflexive 

(a, b)R(x, y ) and (x, y)R(p, q ) => (a, b)R(p, q) 

(Al) 


since max( \a , \ b ) = max( x , \y ) and max( x , \y ) = max( \p \, \ q ) (Ml) 
=>max( \a\, \ b | ) = max( [jr], \ q ) 


R is transitive. 

(Al) 


=> R is an equivalence relation. 

(AG) 

(b) 

(i) If max( x , \y ) = c 

Then x = c and \y < c 



=>x = +cand -c<y<c 

(M1)(A1) 


or | y | = c and x | < c 

(Ml) 


=>y =+c and — c<x<c 

(Al) 


(ii) i.e. Concentric squares with a centre at (0, 0) 

(Al) 


[6 marks] 


[5 marks] 


Total [30 marks] 
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8. (i) gcd(64,33) = gcd(33, 64mod33) 

= gcd(33, 31) 
j= gcd(31, 33 mod 31) 

= gcd(31,2) 

= gcd(2,31mod2) 

= gcd(2, 1) 

= 1 

hence 64 and 33 are relatively prime. 


(Ml) 

(Ml) 


(Al) 

(AG) 

[3 marks] 


(ii) Z is not well ordered because it contains subsets (e.g. Z itself) which do not 
have a smallest element. 



(a) (i) EITHER 

Every vertex has even degree => Eulerian circuit exists. 

OR 

Circuit containing all edges is 

Vi, v 2 , v 3 , v 4 , v 2 , V 6 , V 5 , V 4 , V 6 , Vi. 

(ii) A cycle containing all vertices is 
Vi, V 2 , V 3 , V 4 , Vs, v 6 , V!. 


(A2) 

[2 marks] 


(Al) 


(Al) 

(A2) 

[3 marks] 


continued ... 
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Question 8 (Hi) continued 

(b) Removing edge V 2 V 6 

V2 



There is no Eulerian circuit since V 2 and V 6 arc now odd degree. (M1)(A1) 
There is a Hamiltonian cycle still, same as above. (A I) 


(c) If we now replace edge V 2 V6 and remove Vi V 2 


V2 



(i) 

an Eulerian trail 



V 2 ,V 3 ,V 4 ,V2,V 6 , v 5 ,v 4 , V 6 ,V| 

(A2) 

(ii) 

a Hamiltonian path 



V 2 ,V 3 ,V 4 , V 5 ,v 6 , Vi 

(A2) 


| Note: Other solutions are possible. | 


[3 marks] 


[4 marks] 


continued ... 
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Question 8 continued 

(iv) (a) u n = u n _ j + u n _ 2 for n > 2 , u 0 - u x - 1 
=>1,1, 2, 3, 5, 8,13,21,... 


(b) 


r 2 - r - 1 = 0 is the characteristic equation. 

l + Vl + 4 


2 

1 + V5 _ 

2 


_1-V5 


^>u n =A(r x y+B(r 2 ) n 

Now« = 0 => u 0 = 1 => 1 -A + B (1) 

and n - 1 => u x - 1 => 1 = Ar x + Br 2 (2) 


Solving simultaneously for A and B 
from (1) B -1-A 

Subsititute in (2) => 1 = Ar x + (1 - A) r 2 => 1 = A (r t - r 2 ) + r 2 



f + J_l 




l ^ j 

{ * J 





(Al) 

[1 mark] 

(Al) 


(A1)(A1) 

(Ml) 

(Al) 


(Al) 

(Al) 

(Al) 

(AG) 

[8 marks] 


continued ... 
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Question 8 (iv) continued 


(c) (i) 


I — 1 + \[5 I 

Since 

I 2 I 

i i -i+^ r +1 

s[5\ 2 


<0.62 

<0.5 for n> 0 


> the terms are getting smaller and smaller as n increases. 


u n is given by the closest integer to —j=\ 
V5 ' 


1 + V5 

2 


(Al) 

(Al) 

(Al) 

(AG) (NO) 


(ii) 


>102334155 = -Ui±^i 


(n + l)log[ j - log[ (102 334155)(V5) ] 


n + 1 = 40 

=> n = 39 (So 102 334155 is the 40 th term of this sequence) 


(M1)(A1) 

(Al) 

[6 marks] 


Total [30 marks] 
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9. (i) (a) If a function / is continuous on a closed interval [a, b] and is 

differentiable on the open interval ]a,b[ then there exists a number c in 
]a, b\ such that 

ne> m r m OR f(b)-f(a) = f’(c)(b-a) (Al) 

b-a 

This can be illustrated with the following sketch. 



[2 marks] 


(b) If /' (x) = 0 =^> f (p) — f (q) = 0 for all values of p and q in interval [a, b] (Ml) 

=> fip) = f(q ) (Al) 

and / is constant on the interval (AG) 

[2 marks] 


(ii) (a) jVck = ^J 

= 32 (Al) 

[1 mark] 

(b) f o 3x 5 dx*^[y 0 +4y l + 2y 2 +4y i +y 4 ] (Ml) 

u 7 2-0 1 

where — 

4 2 

Using the following table of x, y values 


X 

y 

0 

0 

0.5 

0.09375 

1 

3 

1.5 

22.78125 

2 

96 


| Note: Award (Al) forx-valucs, (Al) for ^-values. | 


(A1)(A1) 


J q 2 3x s dx * ^ [ 0 + 4 (0.093 75) + 2 (3) + 4 (22. 78 1 25) + 96 ] 

= 32.25 (accept 32.3) (Al) 

[4 marks] 


continued ... 
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Question 9 (ii) continued 

(c) Error = 0.25 

(d) Error < {b ~ a ^ h * |/W( C )| 

180 1 1 

Now / (x) = 3x 5 
/'(*) = 15x 4 
f" (x) = 60x 3 
f'"(x) = 1 80x 2 
/ 4 (x) = 360x 

So over [0 , 2] max / (4) (x) = 720 
=>—[-) (720) <0.0001 

180UJ 

=>^<1.25xl0“ 5 

n 

^n 4 > 1280000 
=>n> 33.6 
=> error < 0.0001 
34 intervals needed 


(Al) 


(Al) 

(Al) 

(Ml) 


(Ml) 

(Al) 


(iii) (a) 


lima,, = lim = 0 

>^(2n-\)\ 

(Al) 

Now is decreasing as n increases 

(2« - 1) ! 


=> a„ > a n+l for n > 1 

(Al) 

So by alternating series test 

(Ml) 

^(-1)" _1 1 is convergent, (accept ratio test) 

(AG) 

s<= ,_± + ±_i 

3! 5! 7! 

(Ml) 

= 1-I + J l - 

6 120 5040 

(Al) 

= 0.841468(6 d.p.) 


Error in n h partial sum is less than a n+] 


=> S 4 Error < a 5 


=> Error < — 

9! 

(Ml) 

=> Error < 0.00000276 

(Al) 


[1 mark] 


[5 marks] 


[7 marks] 


continued ... 
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Question 9 (iii) continued 


(b) (i) 


/(x) = sinx f (0) = 0 
/'(x) = cosx /'(0) = 1 
/"(x) = -sinx /"(0) = 0 
— — cos x /"'( 0) = -l 
/ (4) (x) = sinx / (4) (0) = 0 
/ (5) (x) = cosx / (5) (0) = 1 
/ (6) (x) = -sinx / (6) (0) = 0 
/ (7) (x) = -cosx / (7) (0) = -l 


XXX 

>sinx = x + 4 

3! 5! 7! 


(ii) term given by (-1)” 1 


(2n-l)! 


Note: Award £47) for (-1)" 1 , (Al) for 


(2n-l)! 


(iii) lim 
= lim 


— =limf^— — - 

i n (2n + 1 


f (2/t — 1)! ~) 

1)! it. x 2 - 1 J 


« (2/i + l)2/i 

= 0 

series converges for all x. 


(iv) Now cos x = 


d (sin x) 
dx 

d| x-^ 


3! 5! 7! 

dx 


(M1)(A1) 


(A1)(A1) 


(M1)(A1) 

(AG) 


(M1)(A1) 


[8 marks] 


Total [30 marks] 
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10. (i) (a) 



CAD = 90° - ABC , BCD = 90° - ABC , or ACD = 90°-CAB, DBC = 90°-CAB 
CAD = BCD or ACD = DBC or ADC = BDC ( = 90° ) 

Since two angles in A ACD are equal to two angles in A CDB (A1)(A1) 

Note: Award (Al) for noting one correct pair of equal angles and (Al) for a 
second pair and the statement. 

=> A ADC is similar to A BCD (AG) 

[2 marks] 


(b) Corresponding sides of A s are in equal proportion 
CD AD 
BD ~~ CD 
^CD 2 =ADxBD 


(Ml) 

(Al) 

(AG) 

[2 marks] 


(ii) 



Let PSR = 0=> PSQ = 180° -0 

(Al) 

SR 2 + PS 2 — PR 2 

Using A PRS we obtain cos 6 = 

2xSRxPS 

(M1)(A1) 

Using A PQS we obtain cos (180° -0) = +PS — 

2xQSxPS 

(Al) 

Now cos (180° -6) = -cos<9 

(Al) 

QS 2 + PS 2 - PQ 2 _ SR 2 + PS 2 - PR 2 

2xQSxPS “ 2xQSx PS 

(Ml) 

QS 2 + SR 2 + 2 PS 2 = PR 2 + PQ 2 

(Al) 

Since SR = QS 

(Al) 

PQ 2 +PR 2 =2(PS 2 +QS 2 ) 

(AG) 


[8 marks] 


continued ... 
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Question 10 continued 


(iii) (a) x = ^t 3 -6t 



t 

X 

y 

1 

-5.5 

0.5 

2 

-8 

2 

3 

-4.5 

4.5 

4 

8 

8 


| Note: Award (Al) for x values, (A 1) for y values. | 


(A1)(A1) 



[5 marks] 


continued ... 



-30- 


N05/5/MATHL/HP2/ENG/TZ0/XX/M+ 


Question 10 (Hi) continued 


(b) 



1 3 r 4 1 , 

,x-—t - 6t, and y = —t 

2 1 1 ' 2 1 


Hence the equation of the tangent is given by 



3 9 3 4 2 1 4 . 2 

—yt. -6v — t. + 3t. = t.x — t, + 6 1 . 
2 1 4 1 1 1 2 1 1 


3 , l , 

— yt: -t.x-6y = — t? +3t , 
2 y ' 4 1 1 

6 yt( - AtyX - 24 y m t\ +12 1\ 
-4(x+6y (tf - 4 ) = t\ +12 tf 


(Ml) 

(A1)(A1) 


(M1)(A1) 


(Al) 


(Al) 

(AG) 

[7 marks] 


(iv) 


The points A, B, C and D are such that 


AC 

CB 


AD 

BD 


A C B 


D 


Let AB = b, AC = c, AD = d 


c _ d 

(M1)(A1) 

b-c d-b 

cd - be = bd- cd 

(Al) 

led =bd + bc 

(Al) 

2 cd =b(c + d) 

(Al) 

2 cd 

b = 

(Al) 

c + d 

Hence AB is the harmonic mean of AC and AD. 

(AG) 


[6 marks] 


Total [30 marks] 



